﻿// 5063. 关键节点.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>



/*
https://www.acwing.com/problem/content/5066/

给定一棵非空二叉树，树中每个节点的权值都是一个正整数。

我们规定，如果一个树中节点满足，从根节点到该节点的路径上不存在比该节点权值更大的节点，则称该节点为关键节点。

根节点是关键节点。

请你统计，树中一共有多少节点是关键节点。

输入格式
本题在输入时，首先会用 null 来表示空节点，并用空节点将给定二叉树补全为一个完全二叉树。

随后，以层序遍历的方式遍历这个完全二叉树，在一行内按顺序输入每个节点的权值，遇到空节点会用 null 代替，节点权值之间由 , 隔开。

输出格式
一个整数，表示关键节点的数量。

数据范围
输入中包含的所有节点（空节点和非空节点）数量范围 [1,105]。
节点权值取值范围 [1,109]。

输入样例：
3,1,4,3,null,1,5
输出样例：
4


样例解释
样例给定二叉树如下所示：
*/

int main()
{
    std::cout << "Hello World!\n";
}

 